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Abstract 

A certain inequality is shown to hold for the values of the Mobius function of the poset 
obtained by attaching a maximum element to a lower Eulerian Cohen-Macaulay poset. In 
two important special cases, this inequality provides partial results supporting Stanley's 
nonnegativity conjecture for the toric /i-vector of a lower Eulerian Cohen-Macaulay meet- 
semilattice and Adin's nonnegativity conjecture for the cubical /i-vector of a Cohen-Macaulay 
cubical complex. 

Keywords: Eulerian poset, Cohen-Macaulay poset, Mobius function, cubical /i-vector, toric 
/i-vector, Buchsbaum complex. 

1 Introduction 

Let P be a finite poset which has a minimum element (for background and any undefined 
terminology on partially ordered sets we refer the reader to [121 Chapter 3] and Section [2]) . Such 
a poset is called lower Eulerian |T3l Section 4] if every interval [x, y] in P is graded and satisfies 
pp(x,y) = (— l)P( a! 'f) ) where pp is the Mobius function of P and p(x,y) is the common length 
of all maximal chains of [x,y]. Examples of lower Eulerian posets are the face posets of finite 
regular cell complexes; see [H Section 12.4] |T2j Section 3.8]. The main result of this paper 
concerns the Mobius function of a poset obtained by attaching a maximum element to a lower 
Eulerian Cohen-Macaulay poset (here, the Cohen-Macaulay property is defined with respect to 
an arbitrary field). 

Theorem 1.1 Let P be a lower Eulerian Cohen-Macaulay poset, with minimum element and 
set of atoms A(P). Let P = P U {1} be the poset obtained from P by attaching a maximum 
element 1 and let pp denote the Mobius function of P. Then we have 

\»p(xA)\ > ap\pp(Q,i)\, (1) 

xeA{P) 

where ap is the minimum cardinality of the sets {x 6 A(P) : x <p y} of atoms of P in the 
interval [0,y], when y runs through all maximal elements of P. 
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To explain the motivation behind Theorem 11.11 and discuss some of its consequences, we 
consider two important classes of lower Eulerian posets. We recall that a finite poset P having a 
minimum element is called simplicial [12\ p. 135] (respectively, cubical [3]) if for every i£P, 
the interval [0, x] in P is isomorphic to a Boolean lattice (respectively, to the face poset of 
a cube). The /i-vector (ho(P),hi(P), . . . ,hd(P)) is a fundamental enumerative invariant of a 
simplicial poset P (see, for instance, \13\ p. 113]) defined by the formula 

d d 

£ HP)? = E /<"i( p ) " ( 2 ) 

i=0 i=0 

where d is the largest length of a chain in P and /j_i(P) is the number of elements ieP such 
that the interval [0, x] is isomorphic to a Boolean lattice of rank i. For a graded cubical poset 
P of rank <i, Adin pQ introduced the cubical h- vector (h^ (P), (P), . . . ,h d c \p)) of P as a 
cubical analogue of the /i- vector of a simplicial poset. It can be defined by the formula 

d / d-1 \ 

Y,hf\P)q l = — — 2 rf - 1 + (7 ^/ J (P)(2 (7 r(l-g) c! -''- 1 + (-2) d - 1 x( J P)/ +1 , 

i=0 9 V 8=0 / 

where fi(P) denotes the number of elements of P of rank i + 1, for < i < d — 1, and 

x(P) = -i + Eto 1 (-i) 4 / i ( J P). 

One of Stanley's early results in /-vector theory (see [3 Corollary 4.3]) states that the 
/i-vector of P has nonnegative entries if P is the face poset of a Cohen-Macaulay simplicial 
complex. This statement was extended to all Cohen-Macaulay simplicial posets in [T3] and, in 
fact, the h- vectors of Cohen-Macaulay simplicial complexes and posets can both be completely 
characterized |1Q|, 114] (see also Sections II. 3 and III. 6 in |15j). On the contrary, far less is known 
about /-vectors of cubical complexes and posets. Adin [TJ Question 1] (see also [TH Problem 8 
(a)]) raised the question whether the cubical h- vector of P has nonnegative entries if P is the 
face poset of a Cohen-Macaulay cubical complex and gave an affirmative answer in the special 
case of shellable cubical complexes [TJ Theorem 5 (hi)]. For the importance of Adin's question we 
refer the reader to [7], where an affirmative answer is given for cubical barycentric subdivisions 
(implicitly defined in Section [2. 4p of simplicial complexes. 

One can easily check directly that hd(P) > (respectively, h d (P) > 0) holds for every 
simplicial (respectively, cubical) Cohen-Macaulay poset P of rank d. Using the notation of 
Theorem II .1\ we claim (see Section [5]) that 

h d ^(P) = {-if Y, MpM) - d(-i) d+ Vp(6,i) (3) 

xaA{P) 

and 

h d %(P) = (-if £ mpM) - 2 rf - 1 (-r/+Vp(6,i) (4) 

xaA{P) 

holds for every simplicial (respectively, cubical) graded poset P of rank d. Thus, Theorem 1 1.1 1 ap- 
plies to both of these situations and gives the following partial information on the nonnegativity 
of simplicial and cubical /i-vectors. Since the proof of Theorem 11.11 uses tools from topologi- 
cal combinatorics, it specializes to a new proof that hd-i(P) > holds for Cohen-Macaulay 
simplicial posets P of rank d. The case of cubical posets yields a new result as follows. 



2 



Corollary 1.2 For every Cohen-Macaulay cubical poset P of rank d we have > 0. 

Motivated by results on the intersection cohomology of toric varieties, Stanley [T3J Section 
4] defined the (generalized, or toric) /i-vector (ho(P),hi(P), . . . ,hd(P)) for an arbitrary lower 
Eulerian poset P (where again, d is the largest length of a chain in P). For simplicial posets, 
this h- vector reduces to the one defined by (|2|). Stanley [131 Conjecture 4.2 (b)] conjectured 
that the generalized /i-vector has nonnegative entries for every lower Eulerian Cohen-Macaulay 
meet-semilattice. The following partial result is also a consequence of Theorem 11.11 (see Section 

Corollary 1.3 For every lower Eulerian Cohen-Macaulay meet-semilattice P of rank d we have 
h d ^(P)>0. 

This paper is organized as follows. Section [2] reviews basic definitions and background on the 
enumerative and topological combinatorics of partially ordered sets and establishes some prelim- 
inary results on (lower Eulerian) Cohen-Macaulay posets. Section proves a certain statement 
(Corollary \3A\i on upper truncations of lower Eulerian Cohen-Macaulay posets which will be 
essential in the proof of Theorem 11.11 This statement follows from more general statements on 
rank-selections of Cohen-Macaulay (or Buchsbaum) posets and balanced simplicial complexes 
(Theorems 13.31 and I3.5f) , essentially established by Browder and Klee in [5] . Theorem 11.11 is 
proved in Section HI The applications to cubical and toric h- vectors are discussed in Section [5l 

2 Preliminaries 

This section reviews basic background on the enumerative and topological combinatorics of 
simplicial complexes and partially ordered sets (posets), fixes notation and establishes some 
preliminary results which will be useful in the sequel. For more information on these topics we 
refer the reader to [121 Chapter 3] and [I]. Basic background on algebraic topology can be found 
in @. 

2.1 Simplicial complexes 

Given a finite set E, an (abstract) simplicial complex on the ground set E is a collection A of 
subsets of E such that a C r G A implies a € A. The elements of A are called faces. The 
dimension of a face a is defined as one less than the cardinality of a. A facet of A is a face 
which is maximal with respect to inclusion. The reduced Euler characteristic of A is defined as 

d 

X(A) = ^(-ir7*-i(A), (5) 

where d— 1 = dim A is the dimension (maximum dimension of a face) of A and /j_i(A) denotes 
the number of faces of A of dimension i — 1, for < i < d. By the Euler-Poincare formula we 
have 

d 

X(A) = ^(-lr 1 dimki^Aik), (6) 

i=0 

where ii*(A; k) stands for the reduced simplicial homology of A over the field k. The link of a 
face a € A is defined as the subcomplex lkA(er) = {r \ a : r G A, a C r} of A. The simplicial 
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complex A is called Cohen- Macaulay over k if Hi (lkA(c);k) = for every a 6 A (including 
ct = 0) and all % < dimlk^cr). Such a complex is pure, meaning that every facet of A has 
dimension equal to dim A. All topological properties of A we mention in the sequel will refer to 
those of the geometric realization [U Section 9] of A, uniquely defined up to homeomorphism. 

2.2 The Mobius function and the order complex 

A poset P is called locally finite if every closed interval [x, y] in P is finite. The Mobius function 
fip of such a poset is defined on pairs (x, y) of elements of P satisfying x <p y by the recursive 
formula 

{1, if x = y, 

^2 vp(. x i z )> if x <p y- ( 7 ) 
x< P z< P y 

Given a finite poset Q, we denote by A(Q) the simplicial complex on the ground set Q whose 
faces are chains (totally ordered subsets) of Q, known as the order complex of Q; see [HI p. 120] 
[H Section 9]. The following proposition gives a fundamental interpretation of the Mobius 
function of a locally finite poset. 

Proposition 2.1 ( |12l Proposition 3.8.6]) For every locally finite poset P and all x,y 6 P with 
x <p y we have fip{x,y) = x(A(x,y)), where A(x,y) denotes the order complex of the open 
interval (x,y) in P. 

2.3 Lower Eulerian posets 

A locally finite poset P is called locally graded if for every closed interval [x, y] in P there exists a 
nonnegative integer p(x,y), called the rank of [x,y], such that every maximal chain in [x,y] has 
length equal to p(x, y). A locally graded poset which has a minimum element will be called lower 
graded. For such a poset P with minimum element 0, we will refer to the rank of [0, x] simply 
as the rank of x and will denote it by p(x). A locally graded poset P is called locally Eulerian 
if pp(x,y) = (— tyPfc'V) holds for all x,y € P with x <p y. A lower Eulerian (respectively, 
Eulerian) poset is a locally Eulerian poset which has a minimum (respectively, a minimum and 
a maximum) element. 

Given a finite poset P with a minimum element 0, we will denote by P (respectively, by 
P) the poset which is obtained from P by removing (respectively, by attaching a maximum 
element 1). We set 

X(P) = Mp(6,l) = X(A(P)), (8) 

where the second equality is due to Proposition 12.11 For a finite, lower graded poset P we also 
set 

d 

^(p) = ^(-lrVi-icn (9) 

i=0 

where d is the maximum rank of an element of P and fi-i(P) denotes the number of elements 
of P of rank i, for < i < d. 

Lemma 2.2 We have x{P) = ^{P) f or every lower Eulerian poset P. 
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Proof. Using the defining recurrence (J7J) for the Mobius function and the fact that each closed 
interval in P is Eulerian, we find that 

^(o,i) = - £ MM = £ (-i)^" 1 

and the proof follows. □ 

The rank of an Eulerian poset is defined as the rank of its maximum element. The following 
elementary lemma will be used in Section 2J 

Lemma 2.3 Let P be an Eulerian poset of rank d > 2 with minimum element and maximum 
element 1 and let Q be the poset which is obtained from P by removing all its atoms. Then we 
have 

MQ (6,i) = (-lf-HMP)-!), 

where fo(P) is the number of atoms of P. 

Proof. This statement is a special case of [12, Proposition 3.14.5]. □ 
2.4 The poset of intervals 

We denote by int(P) the set of (nonempty) closed intervals [x,y] of a locally finite poset P, 
partially ordered by inclusion. For the enumerative, order-theoretic and topological properties 
of int(P) we refer the reader to Exercises 7 and 58 of [121 Chapter 3] and to [3j Section 2] [T7] 
Section 4]. The following proposition (in the form of |17} Theorem 4.1]) also appears as Theorem 
2.3 in 0. 

Proposition 2.4 ([TTJ, Theorem 6.1 (a)]) For every finite poset P, the order complex A(int(P)) 
is homeomorphic to A(P). 

Proposition 2.5 For every locally Eulerian poset P, the poset which is obtained from int(P) 
by attaching a minimum element is lower Eulerian. 

Proof. Let Q be the poset in question. We denote by the minimum element of Q and 
choose any elements x,y £ Q with x <q y. Assume first that i ^ 0. Then we may write 
x = [b,c] € int(P) and y = [a,d] € int(P) with a <p b <p c <p d. Clearly, the interval 
[x, y] in Q is isomorphic to the direct product of the intervals [a, b] and [c, d] in P and hence 
we have iiq{x,y) = (ip(a,b)/ip(c,d) by [121 Proposition 3.8.2]. Suppose now that x = and let 
y = [a, d] G int(P), as before. Then y (as a subposet of P) is an Eulerian poset and the interval 
[x,y] in Q is the poset obtained from int(y) by attaching a minimum element 0. By the result 
of P21 Excercise 3.58 (b)] we have fiQ(x,y) = hq(0, y) = —fj,p(a,d). The previous observations 
and the fact that each closed interval in P is Eulerian imply that Q is locally Eulerian as well. 
□ 
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2.5 Cohen-Macaulay posets 

A finite poset P is graded of rank d (respectively, Cohen-Macaulay over the field k) if the order 
complex A(P) is pure of dimension d (respectively, Cohen-Macaulay over k). For the remainder 
of this section we assume that P has a minimum element 0. Then P is Cohen-Macaulay over 
k if and only if P is as well. Moreover, in that case P and P are graded of rank d — 1 and d, 
respectively, and by ([6]) and © we have 

X(P) = (-l)*- 1 dim k # d _i(A(P);k). (10) 

Suppose now that P is graded of rank d > 2 and let Q be the poset which is obtained from P 
by removing the set A4(P) of maximal elements of P (to follow the proofs in the present and 
the following two sections, it may be helpful for the reader to keep in mind the special case 
in which P is the face poset of a regular cell complex). Given y € A4(P), the order complex 
A(0, y) of the open interval (0,y) of P is a subcomplex of A(Q) and hence there is a map 
-£^-2(A(0, y); k) — > #d-2(A((2); k), induced by inclusion. We denote by O(y) the image of this 
map. Equations ([8]) and (|10p imply that if P is lower Eulerian and Cohen-Macaulay over k, 
then £l(y) is a one-dimensional k- vector space for every y € M(P). We will then denote by oj(y) 
any basis (nonzero) element of £l(y). 

Lemma 2.6 Suppose that P is Cohen-Macaulay over k of rank d — 1 > 1 and let Q be the 
poset which is obtained from P by removing all maximal elements. Then the \t-vector space 
i^_ 2 (A(Q); k) is equal to the sum of its subspaces Q(y) for y G A4(P). 

Proof. Let c be a (d — 2)-cycle in the chain complex of A(Q) over k. We will show that c can 
be written as a sum of (d — 2)-cycles in the chain complexes of A(0, y) over k, for y € A4(P). 
We observe that c is also a (d — 2)-cycle in the chain complex of A(P) over k. Since A(P) is 
Cohen-Macaulay over k of dimension d — 1, we have ff^_2(A(P); k) = and hence c = dd-i (c) 
for some (d — l)-chain c in the chain complex of A(P) over k, where 9* denotes the boundary 
map of this complex. Clearly c can be written (uniquely) as the sum of (d — l)-chains c y for 
y E A4(P), where c y is a (d — l)-chain in the chain complex of A(0, y] over k. Then c is equal 
to the sum of the boundaries dd-i(c y ). Since c is supported on A(Q), each chain dd-i(c y ) is 
supported on A(0, y). Since dd-i = 0, this implies that dd-i(c y ) is a {d — 2)-cycle in the 
chain complex of A(0, y) over k. This proves the desired statement for c. □ 

Corollary 2.7 Let P be a lower Eulerian Cohen-Macaulay poset of rank d > 2 and let Q denote 
the poset which is obtained from P by removing all maximal elements. Then the \t-vector space 
Hd-2(A(Q); k) is spanned by the classes ui(y) for y € A4(P). 

Proof. This statement is a special case of Lemma 12.61 □ 

3 Doubly Cohen-Macaulay and Buchsbaum* posets 

This section proves a certain property (Corollary 13. 4ft of the first upper truncation Q of a lower 
Eulerian Cohen-Macaulay poset which will be essential in the proof of Theorem II .11 in Section SJ 
This property follows from the Buchsbaum* condition, recently introduced in [2], for the order 
complex A(Q), so we begin by recalling the relevant definitions. Throughout this section, we 
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write Hj(A, T; k) for the relative simplicial homology of the pair of simplicial complexes (A, T), 
where T is a subcomplex of A. 

A simplicial complex A is Buchsbaum over the field k if A is pure and H{ (Jk/^(a); k) = for 
every nonempty face a £ A and all i < dimik^c"). Recall that the contrastar of a face cr £ A 
is defined as the subcomplex cost a (c) = {t £ A : a ^ r} of A. 

Proposition 3.1 (cf. |15j, Theorem 8.1]) The following conditions on a simplicial complex A 
are equivalent: 

(i) A is Buchsbaum over\i. 

(ii) A is pure and lk^cr) is Cohen- Macaulay over k for every a € A \ {0}. 
(Hi) Hi(A, costA(c); k) = holds for every a £ A \ {0} and all i < dim A. 

The following definition of a Buchsbaum* simplicial complex is equivalent to [2, Definition 
1.2] (see Propositions 2.3 and 2.8 in [2]) and will be convenient for the purposes of this section. 

Definition 3.2 Let A be a [d — 1)- dimensional simplicial complex which is Buchsbaum over k. 
The complex A is called Buchsbaum* over k if the canonical map 

p* : H d -i(A;k) -> H d ^i(A, cost A (cr); k), 

induced by inclusion, is surjective for every a £ A \ {0}. 

Assume now that A is Cohen-Macaulay over k. Then A is called doubly Cohen- Macaulay 
over k |15} p. 71] if for every vertex v of A, the complex A\v = {r£A:u£'r} (obtained 
from A by removing all faces which contain v) is Cohen-Macaulay over k of the same dimension 
as A. Given that A is Cohen-Macaulay over k, it was shown in [H Proposition 2.5] that A 
is doubly Cohen-Macaulay over k if and only if A is Buchsbaum* over k. A Cohen-Macaulay 
complex A over k is called Gorenstein* over k [15| Section II. 5] if for every a £ A and for 
i = dimlkA(cr) we have Hi {\k&{o~); k) = k. Every such complex is doubly Cohen-Macaulay 
over k (see, for instance, Theorem II. 5.1 and Proposition III. 3. 7 in [15]). A finite poset Q is 
Buchsbaum (respectively, Buchsbaum* or doubly Cohen-Macaulay or Gorenstein*) over k if 
A(Q) is a Buchsbaum (respectively, Buchsbaum* or doubly Cohen-Macaulay or Gorenstein*) 
simplicial complex over k. 

Part (i) of the next theorem follows from [61 Corollary 2.7] in the special case in which P is 
the face poset of a regular cell complex with the intersection property and from [181 Theorem 
4.5] in the special case in which P is a simplicial poset. 

Theorem 3.3 Let P be a graded poset of rank d > 2 with a minimum element and let Q be 
the poset which is obtained from P by removing all maximal elements. 

(i) If P is Cohen-Macaulay overk and the interval (0, y) in P is doubly Cohen-Macaulay over 
k for every maximal element y of P, then Q is doubly Cohen-Macaulay over k. 

(ii) If P is Buchsbaum over k and the interval (0,y) in P is doubly Cohen-Macaulay over k 
for every maximal element y of P, then Q is Buchsbaum* over k. 
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Before we comment on the proof of Theorem 13.31 let us deduce the statement which will be 
needed in Section [H Let T be a simplicial complex of dimension d — 2. Recall that the closed 
star of a vertex v in T is the subcomplex of T defined as str(v ) = {a € T : a U {v} € T}. Via the 
isomorphisms Hi (T, costr('u); k) = Hi (str(v), lkj-(v); k) = i?j_i(lkr(w); k), the canonical map 
p* : Hd_2(T;k) — )• costr(u); k), considered in Definition 13. 2\ induces a map 

Pv : F d _ 2 (r ; k) -»• ^ d _ 3 (lk r (u);k). 

One can check that /?„ is induced by a chain map from the (augmented) chain complex of T 
over k to that of lkr(f) which sends a face a € T to cr x {v} (with appropriate sign), if w G <r, 
and to zero otherwise. Suppose now that T = A(Q), where Q is a graded poset having a 
minimum element and rank d — 1, and let x € Q be an atom. Since lkp(x) = A(Q >a .), where 
Q>x = {y £ Q '■ % <Q y} is considered as a subposet of Q, we get a map 

Px : tf d _ 2 (A(Q);k) -»• tf d _ 3 (A(Q >:c ); k). 

Corollary 3.4 Let P be a lower Eulerian Cohen- Macaulay poset (over~k) of rank d>2 and let 
Q denote the poset which is obtained from P by removing the minimum and all maximal elements. 
Then the map p x : iJ^_2(A(Q); k) — > H c [_3(A(Q >x );'k.) is surjective for every minimal element 
x of Q. 

Proof. Our assumptions imply that the interval (0, y) in P is Gorenstein*, and hence doubly 
Cohen-Macaulay, over k for every maximal element y of P. Thus, Theorem 13.31 implies that 
A(Q) is Buchsbaum* over k. In view of Definition 13.21 the proof follows from the discussion 
preceding the statement of the corollary. □ 

Theorem 13.31 will be deduced from the following more general statement on simplicial com- 
plexes. The proof of the latter will follow from that of [5j Theorem 3.1]. For a subset U of the 
set of vertices of A we write A n U for the subcomplex {<7€A:<7n?7 = 0}ofA, obtained 
from A by removing all faces which intersect U. 

Theorem 3.5 (cf. Theorem 3.1]) Let A be a pure simplicial complex of positive dimension 
and let U be a subset of the vertex set of A which has the following property: every facet of A 
contains exactly one element of U . 

(i) If A is Cohen-Macaulay over k and lk^(«) is doubly Cohen-Macaulay over k for every 
u G U , then A \ U is doubly Cohen-Macaulay over k. 

(ii) If A is Buchsbaum over k and \k&(u) is doubly Cohen-Macaulay over k for every u £ U , 
then A \ U is Buchsbaum* over k. 

Proof. By [21 Proposition 2.5 (i)], it suffices to prove part (ii). Since A is pure, our assumption 
on U implies that A \ U is pure as well. It also implies that A is balanced of type (d — 1,1), 
in the sense of |11| . where d — 1 = dim A. Using the equivalence (i) (ii) in Proposition 
13.11 and the rank-selection theorem [1 1 1. Theorem 4.3] for balanced Cohen-Macaulay simplicial 
complexes, it follows as in the beginning of [5J Section 3] that A \ U is Buchsbaum over k. The 
proof of [U Theorem 3.1] shows (by induction on the cardinality of U) that A \ U satisfies the 
condition of Definition 13.21 using exactly the hypotheses that A is Buchsbaum over k and that 
Yk/\(u) is doubly Cohen-Macaulay over k for every u S U. Thus the proof follows from that of 
[3 Theorem 3.1]. □ 

Proof of Theorem \3.3X The statement follows by applying the appropriate part of Theorem 13.51 
to the order complex A(P) and choosing U as the set of maximal elements of P. □ 
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4 Proof of Theorem 11.11 



Throughout this section, P is a (finite) lower Eulerian Cohen-Macaulay (over k) poset of rank 
d. When d > 2, we denote by Q the poset which is obtained from P by removing all maximal 
elements and by R the poset which is obtained from Q by removing all atoms. Thus Q is lower 
Eulerian and graded of rank d — 1 and R is graded of rank d — 2. Moreover, by the rank- 
selection theorem for balanced Cohen-Macaulay complexes |15|. Theorem 4.5], both Q and R are 
Cohen-Macaulay over k. 

Lemma 4.1 Under the assumptions and notation of Theorem and assuming that P has 
rank d>2, we have 

M*4)| - at P \np(b, i)| = (a P -l)\x(Q)\ - \x(R)\ + E («(y)-«p)> 
xeA(P) yeM(P) 

where M(P) is the set of maximal elements of P and a(y) is the number of atoms x 6 A{P) 
satisfying x <p y, for y € M(P). 

Proof. Since P is Cohen-Macaulay over k, so is P = P U {1} and hence |12|. Proposition 3.8.11] 
we have (— l) d /j,p(x, 1) > for every x E A(P). Using this fact and Lemma 12.21 we find that 

£ Ms, 1)| = (-l) d £ np{x,l) = (-if E ^(-if y) 

xeA(P) x£A{P) x£A{P) x< P y 

= (-!)" E E c- 1 )^ + E «(»). 

xe^(Q) x< Qy yeM(P) 
where p(y) is the rank of y in P. Similarly, we have 

|^(6, i)| = {-i) d - x x{P) = {-if- 1 ^) = (-i) d ~ 1 HQ) + fd-i(P) 
= {-i) d - x x{Q) + fd-i(P) = fd-i(P) - \x(Q)\ 

and hence 



\»p(x,l)\ - a P |^(6, i)| = (-l) d £ ^ (-l)'M + «p|x(Q)| + 

xGA(P) xeA{Q) x< Q y 

E (a(y)-ap)- 

Thus, it suffices to show that 

E E = + \x(R)\ 

xeA(Q) x< Q y 

or, equivalently, that 

E E = x(Q) - x(R)- (ii) 

xeX(Q) x< Q y 
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Indeed, we have 

x£A(Q) x< Q y 6y£x< Q y b^x< R y 

= V(mt(Q)o) - V(mt(fl)o), 

where mt(Q) (respectively, int(-R) ) is the poset obtained from int(Q) (respectively, int(-R)) by 
adding a minimum element. Since Q and R are locally Eulerian, the posets int(Q)o and int(fi) 
are lower Eulerian by Proposition 12,51 Thus, Lemma 12.21 implies that r ip{mi{Q) ) = x(int(Q) Q ) 
and ip(mt(R) ) = x(int(-R) ). Finally, we note that x(hit((3)o) = X.(Q) an d x(hit(-R) ) = x(R) 
by Proposition 12.41 and hence ([lip follows. □ 

We now proceed with the proof of Theorem [TTTJ We recall that for every atom x of Q we have 
the natural map p x : i?rf_2(A(Q); k) — > H c i-3(A(Q >x );'k), shown to be surjective in Corollary 

El 

Proof of Theorem \l.l[ Let d be the rank of P. We assume that d > 2, since the result is trivial 
otherwise. By Corollary [221 we may choose B(P) C M(P) so that the classes ui{y) for y G B(P) 
form a basis of the k-vector space Ha-2(A(Q);h) . Since Q is Cohen-Macaulay over k, it follows 
from (|10p that the cardinality of B(P) is equal to |x(Q)|. Hence Lemma 14. II implies that 

\fip(x,i)\ - a P \fip(b,i)\ > (a P -l)\x(Q)\ - \x(R)\ + ^ (a(y) - a P ) 
xaA{P) yeB{P) 

= Y, M^)- 1 ) - \x(R)\- 

yetS(P) 

Therefore, it suffices to show that 

< E K^)" 1 )- ( 12 ) 

yet3(P) 

For x € A(Q) we consider the natural map p x : Hd-2{A(Q); k) — > Hd-z{A{Q >x ); k) and the 
map Hd_3(A(Q >x ); k) — > Hfi_ 3 (A(R); k), induced by inclusion. These maps yield the sequence 
of linear maps 

H d _ 2 (A(Q);k) -> H d _ 3 (A(Q >x );k) -> H d _ 3 (A(R); k). (13) 
xe.4(Q) xg^(Q) 

We observe that both maps in this sequence are surjective, the one on the left since every map 
p x is surjective by Corollary 13. 4[ and the one on the right by Lemma 12.61 (applied to the dual 
of Q). For y 6 B(P), let us denote by P(y) the poset which is obtained from the open interval 
(0, y) of P by removing all its minimal elements. Since there are exactly a{y) such elements and 
P(y) is Cohen-Macaulay of rank d — 3, we have 

dim kJ ff d _ 3 (A(P(y));k) = a(y) - 1 

by ([TO]) and Lemma [2731 Clearly, for x £ A(P) and y 6 £?(-P) we may have p x (uj(y)) ^ only if 
£ <p This implies that the image of the composition of the two maps in (113f) is contained in 
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(the image of the map induced by the inclusion of) the sum of the spaces Pd_3(A(P(y)); k) for 
y € B{P). This fact and the surjectivity of the maps in (]13p imply that 

\X(R)\ = dim k Pf d _ 3 (A(P);k) < dim kJ ff d _ 3 (A(P(y));k) = ]T (a(y) - 1). 

j/eB(P) yeB(P) 

This shows fjl2[) and completes the proof of the theorem. □ 



5 Applications 

This section deduces Corollaries 11.21 and 11.31 from Theorem II. 11 
5.1 The toric h- vector 

We first recall from [13] the definition of the toric /i-vector of a (finite) lower Eulerian poset P. 
We denote by the minimum element of P, as usual, and by d the maximum rank p{y) of an 
element y € P. For y € P we define two polynomials f(P,y;q) and g(P,y;q) by the following 
rules: 

(a) f(P,6;q)=g(P,6;q) = l. 

(b) If y £ P and f(P, y; q) = ko + k\q -\ , then 

m 

ff(P, y; g) = k + (^ - fc.-i)^, (14) 
j=i 

where m = [(p(y) — 1 ) / 2 J . 

(c) If z G P, then 

f(p,z;q) = gi^y^q^q-ir^- 1 - (15) 

J/<pZ 

The toric /i-vector of P is the sequence h{P) = (/io(P), h\(P), . . . , hd(P)) defined by 

h d (P) + h d _ 1 (P)q+... + h (P)q d = ]T g(P,y;q)(q-l) d '^\ (16) 

j/GP 

For instance, we have h (P) = 1, hx(P) = / (P) - d and /i d (P) = (-^^^(P), where / (P) 
is the number of atoms of P (see |13l p. 198]). These formulas imply that /ii(P) > 0, if P 
is a meet-semilattice (meaning that any two elements of P have a greatest lower bound) and 
hd(P) > 0, if P is Cohen-Macaulay over k. We will write h(P) > if we have hi(P) > for 
< i < d. The following conjecture is part of [131 Conjecture 4.2]. 

Conjecture 5.1 ( |13} Conjecture 4.2 (b)]) For every lower Eulerian Cohen-Macaulay meet- 
semilattice P we have h(P) > 0. 

The generalized Dehn-Somerville equations \13\ Theorem 2.4] assert that the polynomial 
f(P, z; q) is symmetric of degree p(z) — 1 for every z E P. Thus, writing /(P, z; q) = Xw=o 
with r = p[z) — 1, we have fcj = /c r _j for < i < r. 
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We now deduce from Theorem l 1 . 1 I that h d -i{P) > for every lower Eulerian Cohen-Macaulay 
meet-semilattice P of rank d. 

Proof of Corollary \1.3[ We note that for every maximal element y € P, the interval [0, y] in P is 
an Eulerian lattice of rank d and therefore has at least d atoms (this holds, more generally, for 
all graded lattices of rank d with nowhere vanishing Mdbius function). Thus, in the notation of 
Theorem II, 1\ we have ctp > d. We claim that 

h d ^{P) = IxfeOI - d \X(P)1 (17) 

xeA(P) 

where P> x := {y G P : x <p y} is considered as a subposet of P. In view of JT]) and the 
inequality ap > d, it suffices to prove the claim. For y £ P, let a(y) denote the number of 
atoms of P in the interval [0,y]. The constant term of g(P,y;q) is equal to 1 for every y G P. 
Furthermore, it follows from equations (|14h and (|15f) and from the symmerty of the polynomials 
f(P, z; q) that the coefficient of q in g(P, y; q) is equal to a(y) — p(y). Thus, equation ([To]) implies 
that 

h d ^{P) = £ (-l) d ~P(y) ( a (y) - d). 
2/eP 

An easy computation, essentially already carried out in the proof of Lemma 14. 11 shows that the 
right-hand side of the previous equation is equal to the right-hand side of (|17H . This completes 
the proof. □ 

5.2 The cubical h- vector 

Cubical posets form an important class of lower Eulerian posets. As mentioned in the introduc- 
tion, a cubical poset is a (finite) poset having a minimum element 0, such that for every 
the interval [0, x] in P is isomorphic to the poset of faces of a cube (the dimension of which has 
to equal one less than the rank of x). We assume that P is graded of rank d and denote by 
/j_i(P) the number of elements of P of rank i for < i < d, as usual. The cubical h-polynomial 
of P can be defined (see [1]) by the formula 

(l + q)h®{P,q) = + qh^(P,q) + (-2)^ x{P) q d+1 , (18) 

where 

d-l 

hW{P,q) = fiiP) (W 1 " l)"^ 1 (19) 
i=0 

is the short cubical /i-polynomial of P and x(P) = ip(P) = /j.p(0,l) (see Section [273]) . The 
function (P, q) is a polynomial in q of degree at most d. The cubical h-vector of P is defined 
as the sequence (h^ (P), h^f\p), . . . , h d °\p)), where 

d 

ft< c >(P,g) = ^^ C) (P)^. 

Clearly, (PSJ implies that /if } (P) = (-2) c( - 1 x(P) and hence we have hf (P) > 0, if P is Cohen- 
Macaulay over k. By direct computation we also find that 

d 

h d C \{P) = (-2) d - 1 + (-l) d - i - 1 (2^ 1 -2 J - 1 )/ J - 1 (P). (20) 

i=i 
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For instance, we have 

( MP) - 2, if d = 2 

hf^P) = I 2/ 1 (P)-3/ (P) + 4, if d = 3 

[ 4/ 2 (P) - 6/i(P) + 7 MP) -8, if d = 4. 

We now deduce from Theorem 11.11 that h^^P) > for every Cohen-Macaulay cubical poset P 
of rank d. 

Proof of Corollary Since the poset P is cubical (and graded) of rank d, in the notation of 
Theorem 11.11 we have ap = 2 d ~ 1 . Thus, in view of ([1]) and since P is Cohen-Macaulay over k, 
it suffices to verify ([5]). Comparing the coefficients of x d in the two sides of (|18p we get 

= h^\(P)-hf{P) = ht\{P) ~ (~2) d ^x(Pl (21) 

where h^^{P) denotes the coefficient of x d_1 in h^ sc \P,q). We next recall that for x G P, 
the subposet P> x := {y £ P : x <p y} of P is a simplicial poset and that, by a fundamental 
observation of Hetyei (see [TJ Theorem 9] ) , we have 

h( sc \P,q) = Yl h (P>x,Q), (22) 

where h(Q,q) stands for the simplicial /i-vector of a simplicial poset Q (as defined, for instance, 
by the right-hand side of ([2])). Equation (|22ft implies that 

h^\(P) = E (" 1 ) d x(P>x). (23) 

Finally, <^B) and ([23D imply and the proof follows. □ 

Adin [H Question 1] raised the question whether (P, q) > holds for every Cohen- 
Macaulay cubical meet-semilattice P (where the inequality is meant to hold coefficientwise) . In 
view of Corollary II. 2| it is natural to extend this question as follows. 

Question 5.2 Does h^ c \P,q) > hold for every Cohen-Macaulay cubical poset P ? 
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